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Abstract 

We describe the representations of (2, n)~semigroups, i.e. groupoids 
with n binary associative operations, by partial n-place functions and 
prove that any such representation is a union of some family of repre¬ 
sentations induced by Schein’s determining pairs. 

Let A n be the n-th Cartesian product of the set A. Any partial mapping 
from A n into A is called a partial n-place function. The set of all such 
functions is denoted by iF(A n , A). The set of all full n-place functions on A, 
i.e. mappings defined for every (oi,... ,a n ) € A n , is denoted by T(A n , A). 
Obviously T(A n ,A) C iF(A n ,A). Note that in many papers full n-place 
functions are called n-ary operations. 

On T(A n , A) we define n binary compositions 0,..., © putting 

1 n 

(/ ©5 , )(®l) • • • j 0i) = /(®i; • ■ • > 0— l> <7(®i) ■ • • i 0i)> 0+1 j • • • ) 0i) (1) 

i 

for all f,g,gi,...,g n £ iF(A n ,A) and (ai,..., a n ) € A n , where the left 
and right hand of m are defined or not defined simultaneously. Since 
all compositions ©,...,© are associative operations, algebras of the form 

In 

(d>; 0,..., ©), where $ C iF(A n , A), are called (2, n)-semigroups of n-place 
In 

functions. If $ C T(A n ,A), then we say that (<L; 0,..., 0) is a (2, n)- 

1 n 

semigroup of full n-place functions (or n-ary operations). 

The study of such compositions of functions were initiated by Mann 
for binary operations and continuated by other authors (cf. for example |TJ, 
0, 0) Nowadays such defined compositions are called Mann’s composi¬ 
tions or Mann’s superpositions. Mann’s compositions of n-ary operations 
are described in |Hj. Abstract algebras isomorphic to some sets of opera¬ 
tions closed with respect to these compositions are described in [6jj. The 
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sets of partial functions closed with respect to these compositions and some 
additional operations are characterized in | 2 |. 

According to the general convention used in the theory of n-ary systems, 
the sequence a*, a*+i, .. . ,a,j, where i ^ j, can be written in the abbreviated 
form as a\ (for i > j it is the empty symbol). In this convention 0 can 
be written as 

(/©5)K) = /K- 1 ^K),a? +1 )- 

i 

The algebra (G; ©), where ©,...,© are associative binary opera- 

1 n 1 n 

tions on G, is called a (2, n) -semigroup. Each its homomorphism into some 
( 2 , n)-semigroup of n-place functions (n-ary operations) is called a represen¬ 
tation by n-place functions (respectively, by n-ary operations). We say that 
a representation is faithful if it is an isomorphism. A ( 2 , n)-semigroup for 
which there exists faithful representations is called representable. 

In the sequel, all expressions of the form (■ ■ ■ ((x © yi) © y 2 ) • ■ ■) © yk 

i\ *2 ifc 

ik j is 

are denoted by x © y\ © • • • © or by x © y^. The symbol x f) de- 

U 12 ik h ii 

is 

notes an element Xi k © x s k , 1 if i = and i 7 ^ i p for all p < k ^ s. 

ik -\-1 

If i / i p for all i p £ {ii,... ,i s }, this symbol is empty. For example, 

Pi(®x®y®z) = y®z, y 2 {®x®y®z) = x®y®z, p 3 (®x®y®z) = z. 
213 3 213 13 213 

The symbol /m(© x ffi y © z) is empty. 

For f,gi,...,g n £ T(A n ,A), by f[ gi ...g n \ (or shortly by f[gf}) we 
denote the so-called Menger superposition [EJ of n-place functions, which is 
defined by the equality 

f[gi . ..g n ]{af) = f(gi{af),.. . ,#„«)), ( 2 ) 

where ai,... ,a n £ A. It is assumed that the left and right hand of 0 are 
defined or not defined simultaneously. By we denote the n-place 

projectors, i.e. n-place functions from T(A n ,A) such that 

li (®1 j • • ■ j ®n) — ® (3) 

for all a \,..., a n £ A. It is not difficult to verify, that for all n-place functions 
defined on A we have 


'A 

II 

(4) 

[dl ■ ■ ■ 9n\ — 9i ° gin.-.npr! 

(5) 

f®g = f[I?...I?_ l9 I? +1 . 

(6) 

/biP"] = f[gi[K] ■ ■■9n[K}], 

(7) 
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{f®9)[h n 1 ]=f[K l g[h n 1 ]K +1 ], ( 8 ) 

l 

/[Si] ®h = f[(gi ®h)...{9n® h)], (9) 

iii 

g®T? = T?(Bg = g, (10) 

i i 

Ik® 9 = Ik o A pri g (11) 

l 


for all i,k G {1,..., n} and k / i, where A// = {(/i, h) | h G iF} and pri g 
denotes the domain of g. 

Proposition 1. For all f, gi,... ,g n G iF(A n , A) and 0, ..., © we have 

i\ i s 


f®9 s i=M? l ®g s i)---(iZ®gl)]- (12) 

u u n 

Proof. We prove G3 by induction. For s = 1, by © and (HU, we have 

= W? 0 ^prjgi) • • • (A’i-1 ° ^priSi)ffl (Ay+1 ° ^p^gi) • • • (-^n ° ^pi^gi)] 

= f[(I?®g i) • ■ ■ ©ffi)^ 0 5 i)(/f 1+ i 0 ff i)... (/£©<?!)] 

2l 2i l\ l\ 

= m?®gi)...{lZ®gi)]- 

h h 

Thus, for 5 = 1, the condition m is valid. 

Assume that it is valid for s = k, i.e. that 

f®9 k i=W?®9 k i)---(IZ®9 k i)}- 

h h h 

Then, according to this assumption and ©, we obtain 

/ © 9i +1 = (/©Si) © 9k +1 = fVJi ©Si) • ■ ■ On ©Si)] © 9k +1 

u h h+i u h ik+i 

ifa * ik i 

= f[Ol ©Si) © gk+l ■ ■ ■ On ©Si) .© Sfc+l] 

n h-+i u h+i 



*1 *1 


which proves m for s = k + 1. So, on the basis of the principle of mathe¬ 
matical induction, it is valid for all natural s. □ 

Proposition 2. The following implication 

n , 

A 9i(® sD = IM(® h^) ) —>■ / © Si = / © (13) 

' =1 V U h J n h 

is valid for all f, gi,. • •, g s , hi,..., h k G -F(A ? \ A) and h, ,,j k G 

{1 ,... ,n} 
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Proof. Assume that the premise of m is satisfied. Then {ii,.. ■ ,i s } = 

2 s 

{j i, • • • ,jk}- Indeed, for * £ {ii,..., * s }, the symbol //;(© g{) is empty. So, 

h 

jk 

/Xj(® hi) also is empty. Thus i fL {j \,... ,jk}- 

h 

i s ___ 

If ai G pr x (/ © gf), then, according to (|Tz|h we have 

h 

(/ © 5f)K) = /[(/r © 5 ?) • • • © fff)]K) 

h h h 

= /((/f® 5 f)K),...,(/-® 5 f)(a?)) 

U ll 

= /K(©3l)K)>-- - 5 Mn(©5l)K)), 

21 21 


L ^ 

where /t'(ffi g{ )(a”) is equal to a* for i fL {i\,... ,i s }, and M*(©5i)( a i) for 
u *1 

i E * a }. As {ii,..., i s } = {ji, ■ ■ ■ ,jk} and the premise of (THfll is 

satisfied, then 

/4(© ffi)K) = l4(® ^i)K), 

*i ii 

for all i = 1,..., n. Hence 


/©3iK) = /K(©5i)K)>--->/4(©fff)K)) 
n h n 

= /(/4(© ^l)( a l)> • • • ) Mn(© ^l)( a l)) = (/©^l)K: 


Jl 


Jl 


Jl 


Q "S Jk l 

which proves the inclusion' 1 / © g\ C / © h* . The converse inclusion can be 


*i 


n 


proved analogously. So, the implication m is valid. 


□ 


Basing on the above two propositions we can prove the following theorem, 
which was early proved in || for n-ary operations. 


Theorem 1. A (2, n)-semigroup ( G ; ©,..., ®) has a faithful representation 

In 

by partial n-place functions if and only if for all g, x\,. .., x s , y\,... , £ G 

and i\,... ,i s ,ji,... ,jk G {1,... ,n} the following implication 


n 

A ©(®‘ T i) = /A(© 2 /i)) 

v n j i 7 


2=1 


o 3k r, 

g®x{ = g®y l 
*1 jl 


(14) 


is satisfied. 

Proof. The necessity of the condition (fT-H) follows from Proposition [2 The 
proof of the sufficiency is based on the modification on the construction 

3 Remind that / C g if and only if pri / C pri g and f(x) = g(x) for x £ pri /. 
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used in the proof of Theorem 3 from [Sj, where the analogous result was 
proved for n-ary operations. Let (G; be a (2, n)-semigroup and 

1 n 

let G* = G U {ei,..., e n }, where elements ei,...,e n 0 G are fixed. For 

i s 

xi,...,x s E G, E and i = 1, ...,n, by a4(© x i) we 

u 

denote the element of G* such that 


Ah V® x 1 ) — \ n 

11 1 e; if ig 


Consider the set A n = B n U {(ei,... ,e n )}, where B n is the collection 
of all n-tuples (xi,..., x n ) E ( G*) n for which there exist yi,... ,y s E G and 

is 

i±,... ,i s E {1,...,n} such that Xi = //*(© y f). Next, for every j £ G we 

h 

define n-place function A* : (G*) n —* G* putting 


a;w) 


'I'S 

g © yf, if (xi,...,x n ) € B n , 
h 

g if (®1 j • • • j ) — (^1 j • • • ) 6n) ■ 


For other elements of ( G*) n this function is not defined. 

The mapping P : g > A* is a faithful representation of (G; ©,...,©) by 

y In 

such defined n-place functions. Indeed, if (xi,... , x n ) E B n , then 


A 91 0 g 2 ( x l) = (5l® 52) ©2/1- 
i i ii 

But for i E i s }, we have 


Ah*(©52 © 2 /i) = Ah(©52 © 2 /i) = 52 ©2/i = A* (x”) 


U 


&1 


&1 


65 Ag 

and //£(© 52 © yf) = Ahfc(©2/i) = for all k ^ i. This means that 

z zi zi 

(x} _1 , A* 2 (x”), x” +1 ) E and in the consequence 


5 i ©52 © 2/1 = AF (x} , A* (x”),x” +1 ) = A* © A*(x”). 


u 


Thus A* l g2 (x”) = A* x © A* 2 (x") for all (xi,... ,x n ) E _B n . 

In the case (xi,..., x n ) = (ei,..., e n ) we have A* x e g2 (e") = 51 © 52 and 
Ao 2 ( e i) = 52 = /h(© 52 ) = (© 52 )- Since ^(© 52 ) = e fc for k ± i, the 


element (e\ , A* 2 (e£), ef +1 ) lies in B n and A* t (e} , A* 2 (e?),ef +1 ) = 51 © 52 - 

Z 

So, A* 1092 (e] 1 ) = A* 1 ©A* 2 (e"). Thus, in any case we have -P(< 7 i © 52 ) = 
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P(gi ) © P{g 2 ), which completes the proof that P is a homomorphism. Hence 

z 

P is a representation of (G; ©,...,©) by partial n-place functions. 

1 n 

This representation is faithful because P(gi) = P(g 2 ), he. A* x = A* 2 , 
implies X* gi (e^) = A* 2 (e?), whence g\ = g 2 - □ 

Theorem 2. Every (2, n)-semigroup satisfying the condition 0 has a 
faithful representation by full n-place functions. 

Proof. Let (G; ©,...,©) be some (2, n)-semigroup. By Theorem El it is iso- 

1 n 

morphic to some (2, n)-semigroup (<L; ©,...,©) of partial n-place functions, 

1 n 

where $ C P(A n , A). Consider now the set Ao = A U {c}, where c £ A, and 
the extension /° of / £ defined in the following way: 



/(To) if (xi,..., x n ) G pr x /, 
c if (xi, ... ,x n ) pr x / 


for all xi, ..., x n G Ho. It is clear that /° is a full n-place function on Aq. 
Let us show that the mapping / i—> /° is an isomorphism of (<h;©,..., ©) 

In 

onto (d> 0 ; where <Lo = {/° | / £ $}. Indeed, if /, g G d>, then in 

i n 

the case (xi,...,x n ) G P r i(/©3) we have (/ © g)°(xf) = f ® g{x™) and 

z i i 

(xi,...,x n ) G pr x g, (x^ 1 , g(xf),xf +] ) G pr x /. Hence 5 °(x?) = s(x?), and 
in the consequence 


f°®g°(xf) 

i 


f 0 (x i 1 ,ff°(xi),xf +1 ) = /°(xi 1 ,5(*l),*?+ 1 ) 
/ (xi _1 , s(x”), Pf+i ) = f®g(xf). 


Thus (f(Bg)°(xf) = f 0 ®g°(xf). 

i i 

In the case when (xi,..., x n ) 0 pr x (/ © g) we have (/ © 5 ) 0 (x”) = c and 

z i 

(xi,...,x n ) £ pr : g, or (xi,...,x n ) G pr x g and (x^ 1 , g(x^), xf +1 ) fL pr 1 f. 
If (xi,..., x n ) fL pr x </, then g°(xf) = c and 


fe/W) = f°{x[~ 1 ,g°(x r f),x^ +1 ) = /VfV^F+i) = c. 


0 /■_»—! 


If (xi,...,x n ) G pr^ and (x* x 1 ,s(xi), a:" +1 ) 0 P r i f, then g°(xf) = g(x%) 
and 


/WK) = / u (xr 1 ,5 U (x?),xf +1 ) = f(x\ - 1 , 5 (x?),x? +1 ) = c. 


So, in all cases (/©fir)°(x") = /°©<?°(x™) for all (xi,...,x n ) G Hq. Thus, 

Z Z 

the mapping / 1 —> /° is a homomorphism. 

If /° = g° for some /,j G f, then pr, / = piq 5 and f(xf) = g(x”) for 
all x" G pr! /, i.e. f = g. So, / 1 — > /° is an isomorphism. □ 
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Definition 1. A (2, n)-semigroup (G; ©,...,©) is called unitary , if it con- 

1 n 

tains selectors , i.e. such elements ei,...,e n for which the equalities 


g@ei= ei®g = g, 

(15) 

i i 

^k © 9 &k 

(16) 


l 


are valid for all g G G and i, k G {1,..., n}, where i ^ k. 

Let (G; ffi,..., ffi) be a (2, n)-semigroup. We say that a unitary (2, n)- 

1 n 

semigroup (G*, ©,..., ©) with selectors ei,... ,e n is a unitary extension of 

In 

a (2, n)-semigroup (G; ©,..., ©), if 

1 n 

(a) G C G*, 

(b) G n {ei,..., e n } = 0, 

(c) Gu{ei,..., e n } is a generating set of a (2, n)-semigroup (G*, ©,..., ffi). 

1 n 

Theorem 3. Every representable (2, n)-semigroup can be isomorphically 
embedded into a unitary extension of some (2, n) -semigroup. 

Proof. By Theorem Q every representable (2, n)-semigroup (G; ©,..., ffi) 

1 n 

satisfies the condition (HU) . By Theorem [3 it is isomorphic to some (2, n)- 
semigroup (<f>o; ffi,...,©) of full n-place functions on some set Aq. 

1 n 

Consider the set {If,..., If} of n-place projectors on Aq and the family 
of subsets (Lfc(<l>o))fceN satisfying the following two conditions: 

1) F 0 (<h 0 ) = <&oU{If,...,If}, 

2) f,ge F k (<5> o) —» /@g € F k+1 ($ o). 

i 

Obviously {If,..., If} C F k (&o) for every k G N. Moreover, if / <E !*,(<f>o), 

then / = / ©If € F k+ i(<t> 0 ). So, «L 0 C F k (® 0 ) C F fc+ i(<t> 0 ) for every k € N. 

i 

oo 

Now let <f>* = U F k (® 0 ). Then <L 0 U {If,... ,If} = F 0 (® 0 ) C <f>* and 
k=0 

{If,... ,If} n $0 = 0. If / <5 F n ($o), g € T m ($o) for some n,m G N, then 
/,g £ F fc ($ 0 ), where k = ma x(n,m). Therefore / $} G F k+ i(3>o) © <£*• 

I 

This means that the set is closed with respect to the operations ©,...,© 

1 n 

and contains the selectors If,...,If. Hence (<£*;©,...,©) is a unitary 

1 n 

extension of a (2, n)-senrigroup (< 1 * 0 ; ©,...,©). □ 

1 n 
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Let (Pj)j e / be the family of representations of a (2, n)-semigroup 
(G; ©,...,©) by n-place functions defined on sets (A)iei, respectively. By 

In 

the union of this family we mean the mapping P : g P(g), where g G G, 

and P(g ) is an n-place function on A = (J A* defined by 

iei 

P(g) = \JPi(g). 

iei 

If A 4 fl Aj = 0 for all i,j G I, i / j, then P is called the sum of (Pj)ie/ 
and is denoted by P = Yliei Pi- ^ is not difficult to see that the sum of 
representations is a representation, but the union of representations may not 
be a representation. 

Let (G; ©,...,©) be a (2, n)-semigroup. A binary relation p C G x G is 

In 

called 

• v-regular , if 


A (ap J/i) e P —> {g © uf, g © uf) G p 

, *1 fl 


for all g & G and Xj = /p(© y* = /Uj(© v^), i = 1,... ,n, where 

h ji 

ui,...,u s e G, v u ...,v k eG, 

• l-regular, if 

(x, y) G p —► (x © 2 , y © z) G p 
i i 

for all x,y, z G G, i = 1,..., n, 

• v-negative, if 

(x®yi , w(©yf)) <e p 

\ i i ii / 

for all * G {*i,... ,■*«} and x,yi,... ,y s €. G. 

A nonempty subset Vb of G is called an l-ideal, if the implication 

g © x\ —> //*(© xf) W 

i l h 

is valid for all g,x . ,x s G G and i G {p,..., i s } C {1,... , n}. 


By a determining pair of a (2, n)-semigroup (G; ©,...,©) we mean an 

l n 

ordered pair (£, W), where £ is a symmetric and transitive binary rela¬ 
tion defined on a unitary extension (G*; ©,...,©) of a (2, n)-semigroup 

1 n 

(G; ©,...,©) and W is a subset of G* such that 

1 n 



1) G U {ei,..., e n j C pr 2 £, 

2) {ei ,...,e n }nW = 0, 

n is is 

3) A e i = Xi(S) —> g = g © yf (£), where x, = ,©(©yf), i = 

i =1 U U 

yi,---,y s e G*, 

n is jk is 

4) /\ Xi = yi{£) —> g®u\ = g © vf(£) for all g G G, x* = //,(© «!) € 

i=i n ii *i 

jk 

G, yi = m{® vf), i = 1,... ,n, where u\,... ,u s G G*, v±,... ,v k G G*, 

ji 

5) if W A 0, then W is an £-class and W n G is an /-ideal of G. 

Let [H a ) aeA be a collection of ^-classes (uniquely indexed by elements 
of A) such that H a A W and H a n (G U {ei,..., e n }) A 0 for all a & A. 
Consider the set 21 of elements (ai,... ,a n ) G A n satisfying one from the 
following conditions 

is a 

(а) H ai = £(//*(© yf)) for all i = 1,... ,n and some yi,..., y s G G, 4 

u 

(б) iL a; = f (ei) for all * = 1,..., n. 

Next, using this set, for each element g G G, we define an n-place function 
P(£,W)(d) on A putting 


(° 1 ) b) G P(£,w){g) 


(oi, • • • 7 G 21 A 


g © yf G if holds (a), 
*2 

y G Hb if holds (6). 


Proposition 3. If a (2, n)-semigroup (G; «s representative, then 

i n 

a mapping g P(£,w)i9)> where (£,W) is its determining pair, is a repre¬ 
sentation of this ( 2,n)-semigroup by n-place functions. 

Proof. We must show that 

P(£,W){gi®92) = P(£,W)(gi) ®P(£,W)(92) ( 17 ) 

i i 

for all gi, g 2 G G and i = 1,..., n. 

Let (a", 6) G P<e,w)(g\ © 52 ) for some i = l,...,n. Then, according to 
’ i 

the definition of P(£,w), we have ( 01 ,... ,a n ) G 21. In the case (a), we have 
also (g 1 © 52 ) ©yf G Hi,. But iAnLL = 0, so, (yi © 52 ) © yf A IP. Therefore 

i ii 2 ii 

4 £(*) denotes tlie £-class of x. 
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X s 

[a *(® g 2 © U f) ^ W, i.e. g 2 © yf fL W, because W is an /-ideal. Assume that 

i h h 

is 

g 2 © yf E H c . Since 
h 

92 ® y*) = Vi) & w for k ^h 

i i± i\ 

we have (af _1 , c, af +1 ) G 21, which, together with (a”, c) G -P(£,rn(y2), implies 

(a" , 6) G P(e,w)(9i) ©-P(£:,w)(52)- 
i 

In the case (6) we obtain <7i ©52 £ Thus <72 0 W, and in the conse- 

i 

quence, 52 £ H c for some c G A. Therefore K \c,a? +1 ) G 21, whence 

(ai _1 00^,6) G P { s,w){9i) and «,c) G P^ iW ){9 2)- 

Consequently (af,b) G -P(£,ty)(yi) © P(£,W){92), which shows that the inclu- 
sion 

P(£,w)(9i ©52 ) C -P(£,vk)(5'i) ©-P(£,m/)(52) 

2 2 

is valid in any case. 

Now let (o",6) G -P(£,w) (<7i) © P(£,W){92)- Then there exists c G A such 

that (a™,c) G P(s t w){92) and (af _1 caf +1 ,6) G P(£,vr)(ffi). 

If H ai = £‘(ej) for alii = 1,..., n, then 52 £ H c . Thus (a \~ 1 , c, a” +1 ) G 21 

and gi ® g 2 G H b , whence (af\ 6) G ^(£,wq(yi ©£2)- 
2 2 

If H ai = 5 (//*(© yf)) for all* = 1,..., n and some yi,...,y s G G, then 
ii 

Hb = £{91 @92 © yf), because H c = £{g 2 © yf) = £(y*(ffiy 2 © yf)) and 

2 2i %\ 2 2i 

Hk = £(/h*(©yf)) = ^(m*(© 52 ©yf)), k + i- 

i\ 2 21 

Therefore «, 6) G Tfowqfoi ©52)- So, 

2 

^(f,iy)(yi) ©-ffe.wofe) c -P(£,vr)(5i ©52), 

2 2 

which, together with the previous inclusion, proves (1171) . □ 

According to [5], the representation P(£ ; w)■ uniquely determined by the 
pair (£, W), will be called simplest. 

Theorem 4. Any representation of a ( 2^n)-semigroup by n-place functions 
is a union of some family of its simplest representations. 
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P*(g) = 


It is not difficult to see that P* is a representation of (G; ©,... 


Proof. Let P be a representation of a (2, n)-semigroup (G; ©,...,©) by n- 

1 n 

place functions defined on A. and let cfL A be some fixed element. For every 
g £ G we define on Aq = A U {c} an n-place function P*(y) putting: 

p (g)( a i) if (at,..., a n ) £ pr x P(y), 
c if (ai,..., a n ) ^ pr x P(y). 

©) by n-place 

n 

functions defined on Aq , and P(g) >—>■ P*(g), where g £ G, is an isomorphism 
of (P(G); ©,...,©) onto (P*(G); Because G U {ei,..., e n } is a 

In In 

generating set of a unitary extension (G*; ©,...,©) with selectors ei,... ,e n , 

1 n 

then putting P*(ei ) = If, i = 1,..., n, where If is the i-th n-place projector 
of Aq, we obtain a unique extension of P* from G to G*. 

For any (aj,..., a n ) £ A n we define on G* an equivalence 0 a ™ such that 

x ee y(9 a n) « P*(x)«) = P*(y)«). 

This equivalence is x-regular. Indeed, if x* = yi{9 a «), i.e. P*(xj){af ) = 

-P*(y*)( a i) f° r i = 1, ■ ■ ■ ,n, then for g £ G and x* = /tj(©nf), yi = y*(© v\), 

h h 

i = 1,... , n, by Proposition [H we have 

P*(g © nf)«) = P*(g) © P*(ni) © ... © P*(u s )(af) 

vi ii *2 is 

= P*{g) \ (if © P*(u i) © ... © P*(u 9 j) ... 

L ' ii 12 is ' 

... fc©P*(ui)ffi...©P*K))l(a?) 

' *1 12 is ' - 1 

= P*(y)fp*( Ml (©n?))K), ... ,P*(y n (ffin?))K 


= P*(y)(p*(xi)«), ... , P*(x n )(af) S j 

= P*(y)(p*( yi )«), ... , P*(y n )«)) 


U 


3 k 


= ... = P*(y ©<)«). 

ii 


L Jfc 7 

So, y © nf = y©xf(0 a ™). This proves the n-regularity of the equivalence 
u ii 

. All subsets of the form 

P“"={x£G*|K,6)£P*(x)} 

are, of course, the equivalence classes of this relation. Moreover, the pair 
(£dZ,W a n), where 

£a™ = @ a" H 9 a -n (g U {ei,..., e n }^ x9 a n(GU{e 1 ,..., e n }^ , 

W a n = {x £ G* | P*(x)(aj l ) = c}, 
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is a determining pair of a (2, n)-semigroup (G; ©). 

i n 

We prove that a representation P is a union of the family of simplest rep¬ 
resentations P a y of (G; ©,...,©) induced by a determining pair (fay, W a y), 

i.e. that 

P(g)= U Pay( 5 ) ( 18 ) 

aye A" 

h n 

for every g £ G. Indeed, if ( b™,d ) G P(g), then g £ , where h™ £ A n , 

b n b n 

d £ A. But ei £ , i = 1,... , n, and g £ , imply, according to the 

definition, (6",d) G P^(g). Therefore (6™,d) G (J P a y(g). So, 

aye A 11 

P( 5 )C U Pay (5). 
aye A" 


/i ' 1 

Conversely, if (&i,d) G P a ™(g) for some a™ G A 71 , then g@y{ G if^ 1 


H 


(for H b l = £ a y </**(©!/?)), * = or g £ H/ (for P,,. 1 = £ a y(e;), 

u 

z = 1,..., n, where 6™ G A n ). 

For /x*(® z/f) G f^. 1 we have b{ = P(/z*(® 2/f)J (a”), z = 1,... ,n. From 


u 


u 


n 


g © 2/f C H d x we obtain d = Pf g ® z/f ) (a™). But P is a homomorphism, so 


u 


u 


d = Pfo) P /xft® 2 /!) (a?),..., P /4(© z/f) (a?) = Pfo)(&?). 


Hence (&5\c) G P(g). 

n n 

For e$ G IF,, 1 , i = 1,..., n, we get (a”, 6*) G P*(ei) = I™, i = 1,... ,n, 

b n 

whence a* = b t for all i = 1,... , n. So, g £ H^ , i.e. (h™, d ) G P(g). 

Thus, in these both cases we have 

\JPa Y (g)cP(g). 
aye A™ 


which, together with the previous inclusion, proves w- 


□ 


Let P be a representation of a (2, n)-semigroup (G; ©,...,©) by n-place 

1 n 

functions. Define on G two binary relations x P an< l e P putting 

(51,52) G x P <-* P r i P(gi) C prjPfe), 

(51,52) G <-> P(5i) = P(52)- 
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It is not difficult to see that the relation \ p is reflexive and transitive, i.e. it 
is a quasi-order. The relation e p is an equivalence on G. If a representation 
P is faithful, then e p = Aq = {( g,g ) | g £ G}. In the case when P is a 
representation by full n-place functions, we have x P = G X G. Moreover, if 
P is a sum of a family of representations Pi, then 

Xp = H X Pi and £ P = P| £ P . . (19) 

is/ iei 

Following 0 an algebraic system ($;©,...,©, x # ), where ($;©,..., ©) 

In In 

is a (2, n)-semigroup of n-place functions on a set A and 
X* = {(/, 9) € $ x $ | piq / C pr, g}, 

is called a projection quasi-ordered ( 2,n)-semigroup of n-place functions. It 
is characterized by the following theorem. 

Theorem 5. An algebraic system (G; ©,...,©, x)> where (G; ©,...,©) is a 

In In 

( 2 , n) -semigroup, x a binary relation on G, is isomorphic to a projection 
quasi-ordered ( 2 , n) -semigroup of n-place functions if an only if it satisfies 
the condition and x l-regular, v-negative quasi-order. 

Proof. Necessity. Let (<!>; ©,...,©, x s ) be a projection quasi-ordered (2, n)- 

1 n 

semigroup of n-place functions. It is clear, that the relation x s is reflexive 
and transitive, i.e. it is a quasi-order. By Theorem G] the condition m is 
satisfied. 

Assume that for some /, g £ we have (/, g) £ x s > he. P r i / C pi \g. 

If (ai,...,a n ) £ pr 1 (/©/i), where h £ <f>, then there exists c £ A such 

i 

that (a",c) £ f®H, whence (a™, 6 ) £ h and ( a i _1 6 a” +1 , c) £ / for some 
i 

b £ A. So, (a^ _ 1 6 aj l + i) £ pr x /. Therefore (a^ _ 1 6 aj 1 + i) £ piq g, whence 

(aj _1 b 0,2+1, d) *= 5 for some d € A. Thus, (a™, 6 ) £ h and (aj ” 1 ba” +1 , d) £ g. 

Hence (a", d) £ 5 © h, i.e. (oq,..., a n ) £ pr x (g(Bh), which proves the inclu- 
i i 

sion piq (/©h) C piq (g(Bh). So, the relation x s is /-regular. 

i i 

is 

Now let (ai,..., a n ) E pr x (/ © gf) for some f,gu---,g s £ 3>. This means 

n 

that /®3f(a") / 0. Thus, according to ifT^l) . we obtain 
h 


0 + f © 5?K) = /[(/? © <??) • • • © </!)]«} 

U H h 

= /©© 5 fK),...,/-© 5 fK)), 

\ ii / 


5 The expression /(a") denotes the set {/(ai)}, if (01,..., a n ) £ pri/, and empty set, 
if (ai,...,o„) ^pq/. 
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is 

where /f,...,/™ are n-place projectors on A. Hence If © 5 i(c&i) ^ 0 for 

u 

is is 

any i £ {ii,... ,i a }. Thus ^(©5'f)(«i) ^ 0 , i-e. (oi,... ,a n ) £ pr x m{® g f). 

h h 

This shows that the relation x s is u-negative. 

Sufficiency. Let all the conditions of the theorem will be satisfied by 
an algebraic system (G; x) and let G* = G U {ei,..., e n }, where 

1 n 

ei,... ,e n fL G. Consider the set Bo defined in the following way: 

is 

(xi, ■ ■ ■ ,x n ) £ B 0 <—*• (Vi = 1,... ,n) Xi = /^(ffiy?) 

h 


iS 

for some y\,... ,y s £ G, £ {1,... , n}, where /U*(ffi y f) denotes an 

h 

element from G* defined in the proof of Theorem HI 

Let a £ G be fixed. For every g £ G we define an n-place function P a (g ) 
from B = Bq U {(ei,... ,e n )} to G putting 


Pa(g)W) 



g 


I'S f'S 

if Xi = /x|(ffi yf), i = 1,... ,n, and a IZ g © y{ 
h h 

for some yi, ■ ■ ■ ,y s £ G, 

if (xi, ...,x n ) = (ei, ...,e n ) and a IZ g, 


where (xi,..., x n ) £ B and a C g <—> (a, g) £ x- It is clear that P a (g) is a 
partial n-place function on G*. 

Let us show that P a : g i—> P a {g) is a homomorphism, i.e. we verify the 
identity 


Pa{gi®g 2 ) = Pa(gi)®Pa(g 2 )- (20) 

i i 

For this consider gi,g 2 £ G , (xi,...,x n ) £ B and {xf,y) £ P a {gi®g 2 ), 

i 

where y £ G. 

is 

1) If (xi,...,x n ) £ B 0 , i.e. Xi = /a*(ffiyf), i = l,...,n, for some 

h 

yi,... ,y s £ G and ii,..., i s £ {1,...,n}, then evidently 


a C y = (g 1 © g 2 ) © y{ ■ 

i i\ 


But i £ (i, ii,..., i s }, so 


( 21 ) 


(©92 4 vi) = Mi(©ff2 ©yf) = g2 ®y{ ■ 

i i\ i i\ i\ 

Therefore, by the u-negativity of x, from m we deduce 

a C (gi ®g 2 ) © y? C Hi{®g 2 ®y{) = g 2 ©yf. 

i i\ i i\ i\ 


( 22 ) 


14 





Ls v s 

Hence a □ #2 © y{ , he. P a (g2)(xi) = g^ © y {. For k ^ i we have obviously 
h h 

/ 4 (© 52 © 2/1) = / 4 (© 5 i) = Zfc, fc = 1 ,..., n, 

i ii i\ 

which together with EH implies ©yi,®f+i) G Bo. Thus, by (EH), 

11 

we obtain 

B a (5i)(^r 1 ,52 ©yi,®?+i) = 5i © 52 © 5i =5, 
i\ i h 

i.e. P a (yi)(Vf\B a (5 2 )(x?),xf + i) = y. So, P a (gi) ® P a (g2)(xi) = l /, and in 
the consequence, (x",y) G P a (yi)© P a (52)- 

i 

2 ) If (xi,...,x n ) = (ei,...,e n ), then a IZ y = gi®g2- We have also 

i 

5 i©52 C y 2 , /-/■*(©52) = 52 and / 4 (©y 2 ) = e k for k ^ i, k = 1 ,... ,n. 

i i i 

From the above we obtain P a (y2)(ei,..., e n ) = 52, (el _ 1 , 52 , e”, x ) G Bo and 
© , a(5i)(e 4 r 1 ,52,ef +1 ) = 51 © 52 - Thus P a (yi) (e^ 1 , Pa(52)(ei), ef +1 ) = y, 
whence (e?,y) G P a (yi) © Pa (52)- 

i 

In this way, we have shown that in both cases (xi,y) G P 0 (yi) © PaifJ'i)- 

i 

This proves the inclusion P„{g\ ©52) C P a (yi) ©P 0 (52). 

i i 

To prove the converse inclusion, let (x",y) G P a (gi) © Pa(52)- Then 
there exists z G G such that 


(^ 1 , 2 ) G P a ( 52 ), (23) 

(si -1 zx i+vV) G p a(5i)- (24) 

i s 

1) If (xi,..., x n ) G Bq, then Xi = /z*(©2/?), z = 1 , ...,n, for some 

h 

i s 

yi,. .. ,?/ s G G, ii,... ,z s G {1,... ,n}. So, from (0 we get a □ 2 = #2 © y{- 


Because /z*(©£2©yf) = 92®y{ = z and / 4 (©# 2 © 2 /f) = /4(©y?) = 


u 


u 


u 




for /c 7 ^ z, k = l,...,n, the condition (EH can be written in the form 


Ls 

a IZ y = 5i © 52 © yf, which is equivalent to (x™, y) G P a (5i ©52)- 

i i\ i 

2) If (xi,... ,x n ) = (ei,. .. ,e n ), then EH gives a IZ 2 = 52- Similarly, 
EH implies (e*f 1 , 52 , ef +] ) G P a (yi). But (e*f 1 , 52 , e^,) G B 0 , therefore 
Pa( 5 i)(e*r 1 , 52 ,e) l + i) = 5i ©52 = 5, be. a IZ y = 51 © 52 , which means that 

i i 

(e",y) G P a (51 ©52). 
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So, in both cases we have P a (gi) ©P a (9 2 ) C P a {gi © 52 ), which together 

i i 

with the previous inclusion proves Thus, P a is a representation of a 

(2, n)-semigroup (G; by n-place functions. 

1 n 

Let Pq be the sum of the family of representations (P a ) a gG, i-e. 

p 0 = ^2 p -- ( 25 ) 

aeG 

Then, of course, Pq also is a representation of this (2, n)-semigroup by re¬ 
place functions. 

Now we show that % = x P q - Indeed, if ( 91 , 52 ) G Xp 0 , then, by (ITTHl . we 

have ( 91 , 92 ) € f| X Pa , i-e- P© P a (9i) © P r i Pa (92 ) for every a G G, which 
aeG 

means that 

(Va € G)(Vx" € B)^(xi,... ,x n ) G piq P a (yi) —» (xi, • • •, x n ) G pr x P a (9 2 ))- 
This, in particular, for (xq,..., x n ) = (ei,..., e n ) shows that 

(Va € G)((3y G G)(e?,y) G P a (9i) (3z € G)(e?,*) G P a (s 2 )), 
which means that 


(Va G G)(Vy G G)(a C 9 = 91 —- ( 3 z G G)a C z = 92). 


So, 


(Va G G)(V9i GG)(aC9i —► a C 92). 


According to the reflexivity of x, the last condition implies 91 C 92, i.e. 
(51,92) G x. So, x Po C X- 

Conversely, let (91,92) G X, a £ G and (xi,...,x n ) G pr 1 P a (9i). If 

2 s 2s 

(xi,...,x n ) G B 0 , then a IZ 91 ©yf, where x* = /z*(©yf), z = l,...,n. 

21 2! 

2s 2s 2s 

Since x is /-regular, 91 IZ 92 implies 91 © yf C 92 ©yf- Thus a C 92 ©yf, 

21 21 21 

i.e. (xi,...,x n ) G piq P a (y 2 ). If (xi,...,x n ) = (ei,...,e n ), then a C 91. 
Therefore a IZ 92, which gives (ei,...,e n ) G pr 1 P a (92). Thus, we have 
shown, that for any (xi,..., x n ) G B from (x 1 ,..., x n ) G p^ P a (9i) it follows 
(xi,... ,x n ) G pr 1 P a (g 2 ). From this, according to (ITT) 1 ) and (l 25 l) . we conclude 
P r i Po(yi) C pr x P 0 (92), i-e- (91,92) G x Pg • So, x © X Pq - Hence x = Xp 0 - 
Since a (2, n)-semigroup (G; ©,...,©) satisfies the condition (ITU) . by 

1 n 

Theorem El there exists an isomorphic representation A of this (2, n)- 
semigroup by full n-place functions. Hence x A = G x G and e A = Aq- 
Now consider the representation P of the given (2, n) -semigroup, which is 
defined by the equality P = A+Po. We have x P = Xa^X Pq = GxGDx = X 
and s p = e A fl £ Po = A q n £ Pq = Aq. This means that P is a faithful repre¬ 
sentation. So (G; ©,...,©, x) is isomorphic to some projection quasi-ordered 

In' 

(2, n)-semigroup of n-place functions. □ 
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